package com.demo.java.OD101_150.OD145;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【有效子字符串】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145739621
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            // 读取用户输入的两行字符串：S 和 L
            String S = s.nextLine(); // 输入第一个字符串
            String L = s.nextLine(); // 输入第二个字符串
            solveMethod(S, L); // 调用方法求解
        }
    }

    public static void solveMethod(String s, String l) {
        int n = s.length(), m = l.length(); // 获取两个字符串的长度
        int i = 0, j = 0; // 初始化两个指针：i 用来遍历字符串 s，j 用来遍历字符串 l
        int pos = 0; // pos 用来记录字符串 l 中匹配字符的位置
        while (i < n && j < m) { // 使用 while 循环，直到遍历完字符串 s 或 l
            if (s.charAt(i) == l.charAt(j)) { // 如果当前字符匹配
                pos = j; // 记录匹配字符的位置
                i++; // 继续移动指针 i，遍历字符串 s
            }
            j++; // 继续移动指针 j，遍历字符串 l
        }
        // 如果 i 达到 s 的末尾，说明字符串 s 完全匹配 l，输出匹配位置，否则输出 -1
        System.out.println(i == n ? pos : -1);
    }

}